Album ini ditangga ke-4 oleh carta lagu Australia dan nombor 1 oleh carta Australian Music Report pada Januari 1998.[1] Ia meletakkan album ini dtangga ke-31 sebagai album terlaris sepanjang tahun 1998 dan diiktiraf platinum untuk jualan 70,000 unit.[2][3] Di United Kingdom, album ini mendapat tempat ke-10 dan diiktiraf perak pada April 1998.[7] Impossible Princess menjadi album ke-4 Minogue yang berjaya menduduki carta di Jerman, di mana ia mendapat tempat ke-78.[4] Album ini mendapat tangga pertama di Israel, walaupun dengan promoso yang terhad.[4]